Hermite Subdivision with Shape Constraints on a Rectangular Mesh

نویسندگان

  • TOM LYCHE
  • JEAN-LOUIS MERRIEN
چکیده

In 1999, Dubuc and Merrien introduced a Hermite subdivision scheme which gives C-interpolants on a rectangular mesh. In this paper a two parameter version of this scheme is analyzed, and C-convergence is proved for a range of the two parameters. By introducing a control grid the parameters in the scheme can be chosen so that the interpolant inherits positivity and/or directional monotonicity from the initial data. Several examples are given showing that a desired shape can be achieved even if only very crude estimates for the initial slopes are used. AMS subject classification (2000): 65D05, 65D17.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dyadic C Hermite interpolation on a square mesh

For prescribed values of a function and its partial derivatives of orders 1 and 2 at the vertices of a square, we fit an interpolating surface. We investigate two families of solutions provided by two Hermite subdivision schemes, denoted HD2 and HR2. Both schemes depend on 2 matrix parameters, a square matrix of order 2 and a square matrix of order 3. We exhibit the masks of both schemes. We co...

متن کامل

Dyadic C2 Hermite interpolation on a square mesh

For prescribed values of a function and its partial derivatives of orders 1 and 2 at the vertices of a square, we fit an interpolating surface. We investigate two families of solutions provided by two Hermite subdivision schemes, denoted HD2 and HR2. Both schemes depend on 2 matrix parameters, a square matrix of order 2 and a square matrix of order 3. We exhibit the masks of both schemes. We co...

متن کامل

C1 Interpolatory Subdivision with Shape Constraints for Curves

We derive two reformulations of the C1 Hermite subdivision scheme introduced in [12]. One where we separate computation of values and derivatives and one based of refinement of a control polygon. We show that the latter leads to a subdivision matrix which is totally positive. Based on this we give algorithms for constructing subdivision curves that preserve positivity, monotonicity, and convexi...

متن کامل

Interpolatory Subdivision with Shape Constraints for Curves ∗

We derive two reformulations of the C1 Hermite subdivision scheme introduced by Merrien. One where we separate computation of values and derivatives and one based of refinement of a control polygon. We show that the latter leads to a subdivision matrix which is totally positive. Based on this we give algorithms for constructing subdivision curves that preserve positivity, monotonicity, and conv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006